//package work.rightAnswer;
//
//
//import work.TreeNode;
//
//class Solution_114 {
//    public void flatten(TreeNode root) {
//        //终止条件
//        if(root==null){
//            return;
//        }
//
//
//        //遍历到最右
//        flatten(root.right);
//        //遍历到最左
//        flatten(root.left);
//
//
//        //经过初始化处理，每个节点的左子树一定为只有右子树的链表形式
//        //将左节点以及右子树插入当前节点和右子树之间
//        if(root.left!=null){
//            TreeNode cur = root.left;
//            TreeNode right = cur;
//            while (right.right!=null){//找到左节点的最右节点
//                right = right.right;
//            }
//            right.right = root.right;
//            root.right = cur;
//            root.left  =null;
//        }
//    }
//}